Prioritizing resiliency tests of microservices

ABSTRACT

Techniques are provided for automated resiliency testing. In one example, a computer-implemented method comprises analyzing, by a system operatively coupled to a processor, an annotated state transition graph of a user interface of a microservices-based application, wherein the annotated state transition graph has edges annotated with application program interface call subgraphs. The computer-implemented method also comprises generating, by the system, an ordered list of the application program interface call subgraphs based on the analyzing.

BACKGROUND

The subject disclosure relates to prioritizing subgraphs of anapplication programming interface (API) calling graph for resiliencytesting of microservices.

SUMMARY

The following presents a summary to provide a basic understanding of oneor more embodiments of the invention. This summary is not intended toidentify key or critical elements, or delineate any scope of theparticular embodiments or any scope of the claims. Its sole purpose isto present concepts in a simplified form as a prelude to the moredetailed description that is presented later. In one or more embodimentsdescribed herein, systems, computer-implemented methods, apparatusand/or computer program products that facilitate prioritizing subgraphsof an application programming interface calling graph for resiliencytesting are described.

According to an embodiment, a system is provided. The system comprises amemory that stores computer executable components; and a processor thatexecutes the computer executable components stored in the memory. Thecomputer executable components can comprise a prioritization componentthat generates an ordered list of application program interface callsubgraphs associated with a user interface of a microservices-basedapplication, wherein the application program interface call subgraphsare ordered based on respective failure impact values of the applicationprogram interface call subgraphs on a functionality of themicroservices-based application. The computer executable components canalso comprise a test execution component that iteratively performs inthe order of the ordered list for respective application programinterface call subgraphs of a subset of application program interfacecall subgraphs: based on at least one resiliency test pattern,generation of at least one failure scenario for an application programinterface call subgraph of the subset of the application programinterface call subgraphs; and, using the at least one failure scenario,test of the application program interface call subgraph.

In another embodiment a computer-implemented method is provided. Thecomputer-implemented method can comprise analyzing, by a systemoperatively coupled to a processor, an annotated state transition graphof a user interface of a microservices-based application, wherein theannotated state transition graph has edges annotated with applicationprogram interface call subgraphs. The computer-implemented method canalso comprise generating, by the system, an ordered list of theapplication program interface call subgraphs based on the analyzing.

In another embodiment, a computer program product for prioritizingapplication program interface call subgraphs associated with a userinterface of a microservices-based application for resiliency testing isprovided. The computer program product can comprise a computer readablestorage medium having program instructions embodied therewith. Theprogram instructions can be executable to analyze analyzing an annotatedstate transition graph of the user interface of the microservices-basedapplication, wherein the annotated state transition graph has edgesannotated with application program interface call subgraphs, andgenerating an ordered list of the application program interface callsubgraphs based on the analyzing.

DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates a block diagram of an example, non-limiting systemthat facilitates prioritizing subgraphs of application programminginterfaces (APIs) calling graph for resiliency testing of microservicesin accordance with one or more embodiments described herein.

FIG. 2 illustrates a block diagram of an example, non-limitingresiliency testing component that prioritizes API call subgraphs inaccordance with one or more embodiments described herein.

FIG. 3 illustrates a block diagram of an example, non-limitingprioritization component in accordance with one or more embodimentsdescribed herein.

FIG. 4 illustrates a block diagram of an example, non-limiting statetransition graph in accordance with one or more embodiments describedherein.

FIG. 5 illustrates a block diagram of an example, non-limiting systemfor testing of a microservices-based application in accordance with oneor more embodiments described herein.

FIG. 6 illustrates a block diagram of an example, non-limiting annotatedstate transition graph in accordance with one or more embodimentsdescribed herein.

FIG. 7 illustrates a block diagram of an example, non-limiting orderedlist of annotated edges and API call subgraphs from an annotated statetransition graph in accordance with one or more embodiments describedherein.

FIG. 8A illustrates a block diagram of an example, non-limiting orderedlist of annotated edges and API call subgraphs from an annotated statetransition graph where API call subgraphs have been determined formerging in accordance with one or more embodiments described herein.

FIG. 8B illustrates a block diagram of an example, non-limiting orderedlist after API call subgraphs have been merged in accordance with one ormore embodiments described herein.

FIG. 9 illustrates a block diagram of example, non-limiting correctoperations of a timeout pattern, bounded retry pattern, and circuitbreaker pattern for an API call subgraph in accordance with one or moreembodiments described herein.

FIG. 10 illustrates a block diagram of an example, non-limiting API callsubgraph with and without bulkhead pattern in accordance with one ormore embodiments described herein.

FIG. 11A illustrates a block diagram of an example, non-limiting APIcall subgraph in accordance with one or more embodiments describedherein.

FIG. 11B illustrates a block diagram of an example, non-limiting portionof an API call subgraph for bounded retry pattern and circuit breakerpattern testing in accordance with one or more embodiments describedherein.

FIG. 11C illustrates a block diagram of an example, non-limiting portionof an API call subgraph for bulkhead pattern testing in accordance withone or more embodiments described herein.

FIG. 12 illustrates a block diagram of an example, non-limitingresiliency test execution of API call subgraph in accordance with one ormore embodiments described herein.

FIG. 13 illustrates a flow diagram of an example, non-limitingcomputer-implemented method that facilitates prioritized resiliencytesting of API subgraphs of associated with a user interface of amicroservices-based application in accordance with one or moreembodiments described herein.

FIG. 14 illustrates a flow diagram of an example, non-limitingcomputer-implemented method that facilitates generating an ordered listof API subgraphs for resiliency testing of a user interface of amicroservices-based application in accordance with one or moreembodiments described herein.

FIG. 15 illustrates a flow diagram of an example, non-limitingcomputer-implemented method that facilitates performing resiliencytesting on an API call subgraph using the systematic resilience testingprocess in accordance with one or more embodiments described herein.

FIG. 16 illustrates a block diagram of an example, non-limitingoperating environment in which one or more embodiments described hereincan be facilitated.

DETAILED DESCRIPTION

The following detailed description is merely illustrative and is notintended to limit embodiments and/or application or uses of embodiments.Furthermore, there is no intention to be bound by any expressed orimplied information presented in the preceding Background or Summarysections, or in the Detailed Description section.

One or more embodiments are now described with reference to thedrawings, wherein like referenced numerals are used to refer to likeelements throughout. In the following description, for purposes ofexplanation, numerous specific details are set forth in order to providea more thorough understanding of the one or more embodiments. It isevident; however in various cases, that the one or more embodiments canbe practiced without these specific details.

Modern web-based applications, irrespective of scale, are distributed,heterogeneous and can evolve rapidly in a matter of hours to respond touser feedback. This agility is enabled by the use of a fine-grainedservice-oriented architecture, referred to as a microservicearchitecture. A microservice is a web service that serves a singlepurpose, and exposes a set of APIs to other microservices, whichcollectively implement a given application. Each microservice of amicroservice-based application is developed, deployed and managedindependent of other constituent microservices of the microservice-basedapplication. New features and updates to a microservice are continuallydelivered in a rapid, incremental fashion, wherein newer versions ofmicroservices are continually integrated into a production deployment.Microservice-based applications developed in this manner are extremelydynamic as they can be updated and deployed hundreds of times a day.

Microservice-based applications, should be designed for, and testedagainst, failures. In the past, many popular highly available Internetservices (which are implemented as a microservice-based application)have experienced failures and outages (e.g., cascading failures due tomessage bus overload, cascading failures due to database overload,cascading failures due to degradation of core internal services,database failures, etc.). The post-mortem reports of such outagesrevealed missing or faulty failure handling logic, with anacknowledgment that unit and integration testing are insufficient tocatch bugs in the failure recovery logic.

In this regard, microservice-based applications should be subjected toresiliency testing, which involves testing the ability of theapplication to recover from failure scenarios commonly encountered.However, splitting a monolithic application into microservices typicallycreates a dynamic software development environment that poses keychallenges to resiliency testing due to the runtime heterogeneity of thedifferent microservices and the volatility of the code base. Indeed,microservice-based applications are typically polyglot, whereinapplication developers write individual microservices in the programminglanguage they are most comfortable with. Moreover, a frequentexperimentation and incremental software update delivery model resultsin microservices being constantly updated and redeployed, leaving thecode base in a constant state of flux. This runtime heterogeneity andhigh code churn of microservices makes resiliency testing amicroservice-based application highly problematic and non-trivial. In anon-limiting example, an amount of time available and/or automated testexecution resources available can be limited to perform resiliencytesting on modifications to a microservice-based application prior todeployment in a live environment for employment of themicroservices-based application by end users. For example, the amount oftime available to perform resiliency testing can be on the order of afew minutes with insufficient automated test execution resourcesavailable to perform resiliency testing on the entiremicroservices-based application in the amount of time available.

There are various challenges for resiliency testing of amicroservice-based application. While a microservice-based applicationis fundamentally a distributed application, a microservice-basedapplication differs from distributed file systems, distributeddatabases, distributed co-ordination services, etc. The latter group ofapplications have complex distributed state machines with a large numberof possible state transitions. While existing tools for resiliencytesting cater to the needs of these traditional low-level distributedapplications, we find these tools to be unsuitable for use in web/mobilefocused microservice applications, due to various challenges, asfollows.

To address the challenges in resiliency testing of a polyglotdistributed application as described herein, one or more exemplaryembodiments of the invention provide resiliency testing frameworks thatoperate irrespective of the platform and/or logic of an application.These resiliency testing frameworks can take into consideration thatirrespective of runtime heterogeneity, all communication betweenconstituent microservices of a microservice-based application occursentirely over a network. The constituent microservices can work incoalition to generate a response to an end user request. Accordingly,based on the reliance of the constituent microservices to communicatethrough messages on a network, one or more embodiments described hereincan implement resiliency testing protocols that can emulate differenttypes of application-level failures by intercepting and manipulatingnetwork messages/interactions between communicating microservices. Forexample, a network partition can be created by dropping all packetsbetween two groups of microservices, while allowing communication withineach group.

Furthermore, despite the rapid rate at which a microservice-basedapplication evolves in a daily fashion (e.g., high code volatility), theinteraction between constituent microservices of the microservice-basedapplication can be characterized using a few simple, standard patternssuch as request-response (e.g., representational state transfer (REST)over hypertext transfer protocol (HTTP), publish-subscribe usinglightweight messaging systems, etc.). In this regard, it is possible toelicit a failure-related reaction from any microservice, irrespective ofits application logic or runtime, by manipulating these interactionsdirectly. For example, an overload of a first microservice (e.g.,overloaded server) can be staged by intercepting requests (e.g., clientHTTP requests) from a second microservice to the first microservice andreturning an HTTP status code 503 “Service Unavailable” (or other errormessage) to the second microservice.

One or more embodiments disclosed herein leverage these observations toimplement systems, computer-implemented methods and/or computer programproducts for resiliency testing of microservice-based applications,wherein such systems and methods for resiliency testing are essentiallynetwork-oriented, and independent of the application code and runtime.As previously noted, in a microservice-based application, a response toa user request can be a composition of responses from differentmicroservices that communicate over a network. In one embodiment of theinvention, a resiliency testing system implements a fault model that isbased on application-level failures that can be observed from thenetwork by other microservices. A resiliency testing system injectsfaults into the network communication channel between microservices tostage/emulate various failure modes including fail-stop/crash failures,performance/omission failures, and crash-recovery failures, which arethe most common types of failures encountered by applications inmodern-day web deployments. From the perspective of a microservicemaking an API call, failures in a target microservice or the networkmanifests in the form of, e.g., delayed responses, error responses(e.g., HTTP 404, HTTP 503), invalid responses, connection timeouts, afailure to establish a connection, etc. In this regard, various failureincidents such as: (i) cascading failure due to message bus overload;(ii) cascading failures due to database overload (iii) cascading failuredue to degradation of a core internal service and (iv) databasefailures, etc. can be emulated by a set of failure modes supported by afailure recovery testing system according to an embodiment of theinvention.

One or more embodiments of the subject disclosure is directed tocomputer processing systems, computer-implemented methods, apparatusand/or computer program products that facilitate efficiently,effectively, and automatically (e.g., without direct human involvement)prioritizing subgraphs of an application programming interfaces callinggraph for resiliency testing of microservices of a microservices-basedapplication. In a non-limiting example, resiliency tests can includetimeout pattern tests, bounded retry pattern tests, circuit breakerpattern tests, bulkhead pattern tests, or any other suitable resiliencytest for microservices of a microservice-based application.

In order to facilitate performing resilience testing in an environmentwhere microservices of a microservices-based application are frequentlybeing modified and redeployed in a live environment for employment ofthe microservices-based application by end users, one or moreembodiments described herein include techniques involving analysis of astate transition graph and annotating the state transition graph withAPI call subgraphs from an API call graph. In one or more embodiments, astate transition graph of a user interface of a microservices-basedapplication is traversed (e.g., crawled) using automated crawlingtechniques. The state transition graph can have nodes that respectivelyrepresent abstract user interface states and edges that respectivelyrepresent transitions between the abstract user interface states causedby user interface events. The API call graph can have nodes thatrespectively represent APIs and edges that respectively representcalling relations between APIs. The automated traversing can performactions on the user interface and generate a log of user interfaceevents, some of which invoke APIs associated with microservices andgenerate respective server-side request logs associated with invocationof APIs. Entries in the log of user interface events and server-siderequest logs can have time synchronized timestamps. The entries from thelog of user interface events and server-side request logs can be mergedinto an aggregated log where the entries are listed in time synchronizedorder. The aggregated log can be analyzed to identify user interfaceevent entries that trigger API invocations. The edges of the statetransition graph can be annotated with API call subgraphs of an API callgraph representing APIs invoked based on user interface eventsassociated with the edges. Annotated edges can be assigned respectivefailure impact values indicative of a determined impact on themicroservices-based application of a failure of an API in an API callsubgraph associated with the edge. The annotated edges, along with theirassociated API call subgraphs, can be listed in prioritized order basedon their respective failure impact values. Adjacent API call subgraphsin the ordered list can optionally be merged if they have a common APIto reduce redundant resiliency testing. The API call subgraphs can beautomatically testing for resiliency according to the prioritized orderin the list, such that a highest prioritized portion of the API callsubgraphs are tested in a limited available time prior to deployment ina live environment for employment of the microservices-based applicationby end users, and the remaining portion of the API call subgraphs aretested after deployment. The automatic testing for resiliency for eachAPI call subgraph can be performed according to an algorithm thatreduces redundant resiliency testing.

The computer processing systems, computer-implemented methods, apparatusand/or computer program products can employ hardware and/or software tosolve problems that are highly technical in nature (e.g., adapted toperform automated prioritization and reduction in redundancy ofresiliency testing for API call subgraphs of an API call graph ininstances in which there is insufficient automated test executionresources available to perform resiliency testing on an entiremicroservices-based application in an amount of time available prior todeployment in a live environment for employment of themicroservices-based application by end users) that are not abstract andthat cannot be performed as a set of mental acts by a human For example,a human, or even thousands of humans, cannot efficiently, accurately andeffectively manually perform resiliency testing on an API call graph ona microservices-based application that has thousands or tens ofthousands of microservices in a few minutes that are available prior todeployment in a live environment for employment of themicroservices-based application by end users. One or more embodiments ofthe subject computer processing systems, methods, apparatuses and/orcomputer program products can enable the automated prioritization of APIcall subgraphs, automated reduction in redundancy of resiliency testingof API calls, and automated execution of resiliency testing according tothe prioritization of API call subgraphs of a large and complex API callgraph in a highly accurate and efficient manner By employing automatedanalysis of a state transition graph and annotating the state transitiongraph with API call subgraphs from an API call graph to prioritize APIcall subgraphs, reduce in redundancy of resiliency testing of API calls,and execute resiliency testing of API call subgraphs of a large andcomplex API call graph, the processing time and/or accuracy associatedwith the existing automated resiliency testing systems is substantiallyimproved. Further, one or more embodiments of the subject techniques canfacilitate improved performance of automated resiliency testing systemsthat provides for more efficient usage of resiliency test processingresources in a limited available time by reducing redundancy ofresiliency testing when testing large applications comprising complexAPI call graphs spanning across several microservices.

FIG. 1 illustrates a block diagram of an example, non-limiting system100 that facilitates prioritizing subgraphs of an applicationprogramming interfaces calling graph for resiliency testing ofmicroservices of a microservices-based application in accordance withone or more embodiments described herein. Aspects of systems (e.g.,system 100 and the like), apparatuses or processes explained in thisdisclosure can constitute machine-executable component(s) embodiedwithin machine(s), e.g., embodied in one or more computer readablemediums (or media) associated with one or more machines. Suchcomponent(s), when executed by the one or more machines, e.g.,computer(s), computing device(s), virtual machine(s), etc. can cause themachine(s) to perform the operations described. Repetitive descriptionof like elements employed in one or more embodiments described herein isomitted for sake of brevity.

As shown in FIG. 1, the system 100 can include a server device 102, oneor more networks 112 and one or more microservices-based applicationserver devices 114. The server device 102 can include resiliency testingcomponent 104 that can facilitate automatically prioritizing API callsubgraphs, automatically reducing redundancy of resiliency testing ofAPI calls, and automatically executing resiliency testing according tothe prioritization of API call subgraphs of a large and complex API callgraph with insufficient automated test execution resources available toperform resiliency testing on the entire microservices-based applicationin an amount of time available prior to deployment in a live environmentfor employment of the microservices-based application by end users. Theserver device 102 can also include or otherwise be associated with atleast one included memory 108 that stores computer executable components(e.g., computer executable components can include, but are not limitedto, the resiliency testing component 104 and associated components). Theserver device 102 can also include or otherwise be associated with atleast one processor 106 that executes the computer executable componentsstored in the memory 108. The server device 102 can further include asystem bus 110 that can couple the various components including, but notlimited to, the resiliency testing component 104, memory 108 and/orprocessor 106. While a server device 102 is shown in FIG. 1, in otherembodiments, any number of different types of devices can be associatedwith or include the components shown in FIG. 1 as part of the resiliencytesting component 104. For example, microservices-based applicationserver devices 114 can include all or some of the components ofresiliency testing component 104. All such embodiments are envisaged.

Server device 102 can be any computing device that can becommunicatively microservices-based application server devices 114,non-limiting examples of which can include a server computer, acomputer, a mobile computer, a mainframe computer, an automated testingsystem, a network storage device, a communication device, a web serverdevice, a network switching device, a network routing device, a gatewaydevice, a network hub device, a network bridge device, a control system,or any other suitable computing device. A microservices-basedapplication server device 114 can be any device that executesmicroservices, non-limiting examples of which can include serverdevices, and/or any other suitable device that can executemicroservices. It is to be appreciated that server device 102, and/ormicroservices-based application server device 114 can be equipped withcommunication components (not shown) that enable communication betweenserver device 102 and/or microservices-based application server device114 over one or more networks 112.

The various components (e.g., resiliency testing component 104, memory108, processor 106, server device 102, microservices-based applicationserver devices 114, and/or other components) of system 100 can beconnected either directly or via one or more networks 112. Such networks112 can include wired and wireless networks, including, but not limitedto, a cellular network, a wide area network (WAN) (e.g., the Internet),or a local area network (LAN), non-limiting examples of which includecellular, WAN, wireless fidelity (Wi-Fi), Wi-Max, WLAN, radiocommunication, microwave communication, satellite communication, opticalcommunication, sonic communication, or any other suitable communicationtechnology.

FIG. 2 illustrates a block diagram of an example, non-limitingresiliency testing component 104. In one or more embodiments, theresiliency testing component 104 can automatically prioritize API callsubgraphs, automatically reduce redundancy of resiliency testing of APIcalls, and/or automatically execute resiliency testing according to theprioritization of API call subgraphs of a large and complex API callgraph. The resiliency testing component 104 can perform one or morefunctions with insufficient automated test execution resources availableto perform resiliency testing on the entire microservices-basedapplication in an amount of time available prior to deployment in a liveenvironment for employment of the microservices-based application by endusers. Repetitive description of like elements employed in otherembodiments described herein is omitted for sake of brevity.

Resiliency testing component 104 can include user interface crawlingcomponent 202 that can automatically traverse a state transition graphof a user interface of a microservices-based application. Resiliencytesting component 104 can also include state transition graph annotationcomponent 204 that can automatically annotate edges of the statetransition graph with API call subgraphs of an API call graph, where theAPI call subgraphs represent APIs invoked based on user interface eventsassociated with the edges. Resiliency testing component 104 can alsoinclude prioritization component 206 that can analyze an annotated statetransition graph and generate a prioritized list of API call subgraphsfor resiliency testing that has reduced redundant resiliency testing.Resiliency testing component 104 can also include test executioncomponent 208 that can automatically test the API call subgraphs forresiliency according to the prioritized order in the list, such that ahighest prioritized portion of the API call subgraphs are tested in alimited available time prior to deployment in a live environment foremployment of the microservices-based application by end users and theremaining portion of the API call subgraphs are tested after deployment,according to an algorithm that reduces redundant resiliency testing.

User interface crawling component 202 can automatically obtain a statetransition graph of a user interface of a microservices-basedapplication. For example, user interface crawling component 202 canobtain a stored state transition graph for a user interface of amicroservices-based application that was generated by an automated statetransition graph generation component or generated by a user. In anotherexample, user interface crawling component 202 can automaticallygenerate a state transition graph for a user interface of amicroservices-based application by traversing a user interface andexercising (e g , mimicking a user performing actions) on actionableuser interface elements (e.g., link, textbox, button, checkbox,combo-box, radio button, drop-down list, list box, dropdown button,toggle, date and time selector, slider, menu, free-from text field,widget, icon, search field, image carousel, tag, pagination, breadcrumb,or any other suitable user interface element) of the user interface orby analyzing traces from a user performing actions on user interfaceelements. The state transition graph can have nodes that respectivelyrepresent abstract user interface states and edges that respectivelyrepresent transitions between the abstract user interface states causedby user interface events (e.g., performing actions on user interfaceelements). For example, an abstract user interface state can be adocument object model (DOM) instance. In another example, an abstractuser interface state can be a simplification of a web page, such as auser's profile page but without user-specific data. In another example,an abstract user interface state can be a user interface screen of amobile application. In another example, an abstract user interface statecan be a portion of a voice user interface (VUI) of amicroservices-based application. In another example, an abstract userinterface state can be a portion of a gesture based user interface of amicroservices-based application. It is to be appreciated that anabstract user interface state can be any suitable abstraction of aportion of any suitable user interface of a microservices-basedapplication. In addition, the edges of the state transition graph canhave annotations with user interface event information indicating whichuser interface events are associated with edges. For example, userinterface event information annotated to an edge can indicate the userinterface events that caused the transition between abstract userinterface states associated with the edge, and can also provide detailsregarding each user interface event, such as in a non-limiting example,user interface element that was exercised, an action performed on theuser interface element, a data value(s) associated with the userinterface element when the user interface element was exercised, or anyother suitable information associated with a user interface element, forexample, that can be employed by components described herein to uniquelyidentify the user interface event in a user interface event log entryand/or a server-side request log entry.

FIG. 4 illustrates a block diagram of an example, non-limiting statetransition graph 400 in accordance with one or more embodimentsdescribed herein. Repetitive description of like elements employed inother embodiments described herein is omitted for sake of brevity. Statetransition graph 400 can include abstract user interface states 402 a,402 b, 402 c, 402 d, 402 e, 402 f, 402 g, 402 h, 402 i, and 402 j. Statetransition graph 400 can also include edges 404 a, 404 b, 404 c, 404 d,404 e, 404 f, 404 g, 404 h, 404 i, 404 j, 404 k, 404 l, 404 m, and 404 nrespectively representing transitions between the abstract userinterface states 402 a-404 j caused by user interface events. Whilestate transition graph 400 depicts a limited number of abstract userinterface states and edges for illustration purposes, it is to beappreciated that state transition graph 400 can include any suitablenumber of abstract user interface states and edges. For example, a largeand complex microservices-based application, and associated statetransition graph can have thousands of abstract user interface statesand edges.

Referring back to FIG. 2, user interface crawling component 202 canautomatically traverse the state transition graph 400 by automatedcrawling techniques using a traversal pattern (e.g., depth firsttraversal, breadth first traversal, monte carlo tree traversal, or anyother suitable tree traversal pattern) that can exercise user interfaceelements of the user interface corresponding to user interface eventsrepresented by the edges of the state transition graph that causetransitions between the abstract user interface states. For example,user interface crawling component 202 can exercise user interfaceelements associated with abstract user interface state 402 a that causetraversal along edge 404 i, and then execute user interface elementsassociated with abstract user interface state 402 c that cause traversalalong edge 404 j, and continue to exercise user interface elementsassociated with abstract user interface states according to a definedtraversal pattern until the entire state transition graph has beentraversed. It is to be appreciated that user interface crawlingcomponent 202 can be provided access to information that enableautomatically traversing certain restricted portions of the userinterface, such as in a non-limiting example, login identification,password, or any other suitable information to enable automaticallytraversing certain restricted portions of the user interface.

Exercising user interface elements by user interface crawling component202 can result in a user interface event log being generated by alogging agent of server device 102. User interface event log can includeentries respectively representing user interface events corresponding touser interface crawling component 202 exercising user interface elementsof the user interface. In a non-limiting example, user interface eventlog entry associated with a user interface event can include atimestamp, an event_id, a UI element name, a UI element identification,a description of action performed, or any other suitable informationassociated with a user interface event. Some of the user interfaceevents can cause invocation of API calls associated with microserviceson one or more microservices-based application server devices 114. Theinvocation of an API call associated with a microservice on amicroservices-based application server device 114 can cause a loggingagent on microservices-based application server device 114 to generate aserver-side request log (e.g., HTTP access log format, syslog format, orany other suitable server side log) that can include entriesrespectively representing calls to APIs.

FIG. 5 illustrates a block diagram of an example, non-limiting system500 for testing of a microservices-based application in accordance withone or more embodiments described herein. Repetitive description of likeelements employed in other embodiments described herein is omitted forsake of brevity. System 500 can include a server device 102 andmicroservices 504 a, 504 b, 504 c, 504 d. Microservices 504 a, 504 b,504 c, and 504 d can be located on one or more microservices-basedapplication server devices 114. While system 500 depicts fourmicroservices for illustration purposes, it is to be appreciated thatsystem 500 can include suitable number of microservices. For example, alarge and complex microservices-based application can have thousands ofmicroservices distributed on hundreds of microservices-based applicationserver devices 114.

Server device 102 depicts user interface crawling component 202exercising user interface elements of user interface 502, which cancause logging agent 506 on server device 102 to generate a userinterface event log 510, and also cause invocations of API calls tomicroservices 504 a, 504 b, 504 c, and 504 d resulting in logging agents508 a, 508 b, 508 c, and 508 d on one or more associatedmicroservices-based application server devices 114 to generateserver-side request logs that can include entries respectivelyrepresenting the API calls. For example, in the embodiment shown,logging agent 508 d generated server-side request log 512 depicting APIcall invocations associated with microservice 504 d. It is to beappreciated that some API calls can be invoked directly based on userinterface events associated with user interface 502, while other APIcall can be invoked by microservices 504 a, 504 b, 504 c, and 504 d as aresult of the API calls can be invoked directly based on user interfaceevents. For example, a user interface event can cause an API callinvocation to microservice 504 a, which causes execution of microservice504 a that can invoke an API call to microservice 504 c, which causesexecution of microservice 504 c that can invoke an API call tomicroservice 504 d.

This non-limiting example depicts a separate logging agent 508 a, 508 b,508 c, and 508 d for each microservices 504 a, 504 b, 504 c, and 504 d,however it is to be appreciated that a single logging agent can generatea server-side request log having entries associated with a plurality ofmicroservices. For example, each microservices-based application serverdevice 114 can have a logging agent that generates a server-side requestlog having entries associated with one or more microservices executingon microservices-based application server device 114.

The user interface events log 510 and/or server-side request log(s) 512can be stored in log storage 514, which can include memory 108 and/orone or more memories associated with one or more microservices-basedapplication server devices 114. Entries in the user interface events log510 and server-side request log(s) 512 can have time synchronizedtimestamps. User interface crawling component 202 can merge the userinterface events log 510 and server-side request log(s) 512 into anaggregated log 516 where the entries are listed in time synchronizedorder.

Referring back to FIG. 2, state transition graph annotation component204 can automatically analyze aggregated log 516 to identify userinterface events that trigger API call invocations. In this example,entries in the aggregated log 516 associated with user interface eventscan begin with “c_ts” and entries in aggregated log 516 associated withAPI call invocations can begin with “s_ts”. It is to be appreciated thatrespective unique identifiers for user interface events and API callinvocations can be different for different platforms (e.g., operatingsystems, programming languages, hardware, or any other suitableplatforms) and can be defined in the system and accessible to statetransition graph annotation component 204. In another non-limitingexample, state transition graph annotation component 204 can employartificial intelligence to analyze previous and/or current logs to learnrespective unique identifiers for user interface events and API callinvocations for different platforms.

State transition graph annotation component 204 can automaticallydetermine that a user interface event entry immediately preceding a APIcall invocation entry in the aggregated log indicates a user interfaceevent associated with the user interface event entry triggered an APIcall invocation associated with the API call invocation entry.Furthermore, in some embodiments, state transition graph annotationcomponent 204 can determine that a first API call invocation entryimmediately preceding a second API call invocation entry in theaggregated log indicates a first API call invocation associated with thefirst API call invocation entry triggered a second API call invocationassociated with the second API call invocation entry, forming all or aportion of an API call invocation chain. A single API call invocationand a API call invocation chain are each an API call subgraph of an APIcall graph of a microservices-based application. An API call graph canhave nodes that respectively represent APIs and edges that respectivelyrepresent calling relations between the APIs associated withmicroservices of a microservices-based application. State transitiongraph annotation component 204 can employ any known predefinedrelationships between different types of entries in aggregated logs inmaking determinations regarding which user interface event associatedentries triggered API call invocations associated with other entries.State transition graph annotation component 204 can employ artificialintelligence to analyze previous and/or current logs to learnrelationships between different types of entries in aggregated logs inmaking determinations regarding which user interface event associatedentries triggered API call invocations associated with other entries.

Referring again to FIG. 5, for example, state transition graphannotation component 204 can automatically determine that an entry inaggregated log 516 beginning with “c_ts” immediately preceding an entryin aggregated log 516 beginning with “s_ts” can be indicative of a userinterface event associated with the entry beginning with “c_ts”triggering an API call invocation associated with the entry beginningwith “s_ts”. For example, state transition graph annotation component204 can determine that user interface event entry “c_ts3: <click,search>” in aggregated log 516 triggered an API call invocation chaincomprising the API call invocation entry of “s_ts1: GET/url1 . . . ua=.. . ” followed by the API call invocation entry of “s_ts2: GET/url2 . .. ”. In another example, state transition graph annotation component 204can determine that user interface event entry “c_ts6: <click, . . . >”in aggregated log 516 triggered the API call invocation entry of “s_ts3:POST/url3 . . . ua=. . . ”. In a further example, state transition graphannotation component 204 can determine that user interface event entry“c_ts7: <click, . . . >” in aggregated log 516 triggered the API callinvocation entry of “s_ts4: DELETE/url4 . . . a=. . . ”.

Referring back to FIG. 2, state transition graph annotation component204 can automatically annotate a state transition graph of a userinterface of a microservices-based application with API call subgraphsof an API call graph of the microservices-based application based on ananalysis of an aggregated log. State transition graph annotationcomponent 204 can identify a user interface event entry in theaggregated log that triggered a single API call invocation or a API callinvocation chain, identify an edge of the state transition graphcorresponding to the user interface event based on matching data in theuser interface event entry with data from the a user interface eventinformation associated with the edge, and annotate the edge with an APIcall subgraph corresponding to the single API call invocation or a APIcall invocation chain. State transition graph annotation component 204can analyze all or a portion of the aggregated log to identify userinterface event entries in the aggregated log that triggered a singleAPI call invocation or a API call invocation chain and annotatecorresponding edges in the state transition graph. It is to beappreciated that an edge can be annotated with multiple API callsubgraphs if multiple occurrences of user interface event entriesassociated with the edge in the aggregated log are identified by statetransition graph annotation component 204 triggered a single API callinvocation or a API call invocation chain.

FIG. 6 illustrates a block diagram of an example, non-limiting annotatedstate transition graph 600 in accordance with one or more embodimentsdescribed herein. Repetitive description of like elements employed inother embodiments described herein is omitted for sake of brevity.Annotated state transition graph 600 corresponds to state transitiongraph 400 having been annotated with API call subgraphs by statetransition graph annotation component 204. Edge 602 i has been annotatedwith two API call subgraphs. The first API call subgraph annotated toedge 602 i comprises a API call invocation chain that includes API “A”604 a being called by a user interface event associated with the edge602 i, and API “A” 604 a calling API “B” 604 b. The second API callsubgraph annotated to edge 602 i comprises an API “D” 604 d being calledby another user interface event associated with edge 602 i.

Edge 602 k has been annotated with an API call subgraph that comprisesan API call invocation chain that includes API “D” 604 d being called bya user interface event associated with the edge 602 k, and API “D” 604 dcalling API “E” 604 e.

Edge 602 l has been annotated with an API call subgraph that comprisesan API call invocation chain that includes API “A” 604 a being called bya user interface event associated with the edge 602 l, and API “A” 604 acalling API “B” 604 b, and API “B” 604 b calling API “F” 604 f and API“G” 604 g.

Edge 602 j has been annotated with an API call subgraph that comprisesAPI “J” 604 j being called by a user interface event associated with theedge 602 j.

Edge 602 c has been annotated with an API call subgraph that comprisesAPI “J” 604 j being called by a user interface event associated with theedge 602 c.

Edge 602 e has been annotated with an API call subgraph that comprisesan API call invocation chain that includes API “G” 604 g being called bya user interface event associated with the edge 602 e, and API “G” 604 gcalling API “I” 604 i.

Edge 602 g has been annotated with an API call subgraph that comprisesan API call invocation chain that includes API “A” 604 a being called bya user interface event associated with the edge 602 g, and API “A” 604 acalling API “G” 604 g, API “G” 604 g calling API “H” 604 h and API “C”604 c, and API “C” 604 c calling API “H” 604 h.

While annotated state transition graph 600 depicts a limited number ofabstract user interface states, edges, and API call subgraphs forillustration purposes, it is to be appreciated that annotated statetransition graph 600 can include any suitable number of abstract userinterface states, edges, and API call subgraphs. For example, a largeand complex microservices-based application, and associated statetransition graph can have thousands of abstract user interface states,edges, and API call subgraphs.

Referring back to FIG. 2, prioritization component 206 can automaticallyanalyze an annotated state transition graph and generate a prioritizedlist of API call subgraphs for resiliency testing that has reducedredundant resiliency testing. Prioritization component 206 can includefailure impact estimation component 302 that can assign respectivefailure impact values to annotated edges indicative of a determinedimpact on the microservices-based application of a failure of an API inan API call subgraph associated with the annotated edge. Prioritizationcomponent 206 can also include ordering component 304 that can generatean order list of API call subgraphs based on the failure impact valuesassigned to annotated edges associated with the API call subgraphs.Prioritization component 206 can also include merging component 306 thatcan merge adjacent API call subgraphs in the ordered list to reduceredundant resiliency testing.

Failure impact estimation component 302 can automatically analyze anannotated state transition graph to determine for each annotated edge afailure impact value of a failure of an API in an API call subgraphassociated with the annotated edge. For example, the failure impactvalue can be an indication of the priority of the annotated edge in thestate transition graph. Failure impact estimation component 302 canemploy a failure impact function that factors into account one or morefailure impact criterion in making the determination of failure impactvalues. In a non-limiting example, a failure impact criterion caninclude a count of the number of abstract user interface statesreachable from the annotated edge directly and/or through other edges orabstract user interface states in the annotated state transition graph.Referring again to FIG. 6, for example, annotated edge 602 k can have acount of four abstract user interface states (402 g, 402 h, 402 i, and402 j) reachable annotated edge 602 k. This can be indicative that afailure of an API in an API call subgraph associated with the annotatededge 602 k could cause abstract user interface states (402 g, 402 h, 402i, and 402 j) to become unreachable. In another non-limiting example,abstract user interface states in the annotated state transition graphcan be assigned respective weights which can be employed to adjust anabstract user interface state's impact on the count of abstract userinterface states reachable from an annotated edge. For example, anabstract user interface state that has a weight of 50% can count as 0.5,while an abstract user interface state that has a weight of 200% cancount as 2.

In another non-limiting example, a failure impact criterion can includea count of unique actionable user interface elements (e.g., userinterface elements with which actions can be performed by an end user)in the abstract user interface states reachable from the annotated edgedirectly and/or through other edges or abstract user interface states inthe annotated state transition graph. In another non-limiting example, afailure impact criterion can include a number of API calls invoked inAPI call subgraphs associated with an annotated edge and/or API callsinvoked in API call subgraphs associated with other annotated edgereachable from the annotated edge through other edges or abstract userinterface states in the annotated state transition graph.

In another non-limiting example, a failure impact criterion can includea count of user interface events, able to be triggered from a userinterface state represented by a node, that are not able to be triggeredfrom other user interface states represented by other nodes along a pathfrom the edge to the node. For example, for respective edges of thestate transition graph, failure impact estimation component 302 candetermine a set of nodes of the state transition graph reachable from anedge, for respective nodes of the set of nodes, determine a count ofuser interface events, able to be triggered from a user interface staterepresented by a node, that are not able to be triggered from other userinterface states represented by other nodes along a path from the edgeto the node, and determine a failure impact value for the edge based onsumming of the counts for the nodes of the set of nodes.

It is to be appreciated that the failure impact criterion can bepre-defined, operator specified, and/or dynamically determined byfailure impact estimation component 302, for example, based on learningalgorithms Failure impact estimation component 302 can assign respectiveweights to failure impact criteria employed to determine a failureimpact value to assign to an annotated edge. Failure impact estimationcomponent 302 can employ any suitable learning algorithms and/orintelligent recognition techniques, any suitable information, anysuitable failure impact criteria, and/or any suitable function todetermine a failure impact value to assign to an annotated edge.

Ordering component 304 can automatically employ the failure impactvalues assigned to annotated edges to create a list of the annotatededges ordered based on the failure impact values. In a non-limitingexample, ordering component 304 can order the annotated edges in thelist from highest failure impact value (e.g., high priority) to a lowestfailure impact value (e.g., lowest priority). Ordering component 304 canemploy any suitable ordering criteria and/or function to order theannotated edges in the list based on failure impact values or any othersuitable information associated with the annotated edges. It is to beappreciated that the ordering criteria and/or function can bepre-defined, operator specified, and/or dynamically determined byordering component 304, for example, based on learning algorithmsOrdering component 304 can also order API call subgraphs associated withthe annotated edges according to the order of the annotated edges in thelist.

FIG. 7 illustrates a block diagram of an example, non-limiting orderedlist 700 of annotated edges and API call subgraphs from annotated statetransition graph 600 in accordance with one or more embodimentsdescribed herein. Repetitive description of like elements employed inother embodiments described herein is omitted for sake of brevity. Inthis example, ordering component 304 has determined the ordered list 700such that the order of the annotated edges comprises 602 l, 602 l, 602i, 602 e, 602 g, 602 c, and 602 j from highest priority to lowestpriority. Ordering component 304 has added to the ordered list 700 APIcall subgraphs that correspond to annotated edges 602 l, 602 l, 602 i,602 e, 602 g, 602 c, and 602 j, thus ordering the API call subgraphsfrom highest priority to lowest priority.

Referring back to FIG. 3, merging component 306 can automaticallyanalyze an ordered list of API call subgraphs to determine adjacent APIcall subgraphs in the ordered list that can be merged based on one ormore merging criterion to reduce redundant resiliency testing. In anon-limiting example, a merging criterion can be adjacent API callsubgraphs in the ordered list that have a common API. In anothernon-limiting example, a merging criteria, can be a value associated witha utility analysis (e.g., cost/benefit analysis) associated withresiliency testing resources of performing a merging of adjacent APIcall subgraphs. Merging component 306 can employ any suitable mergingcriteria and/or function to whether to merge adjacent API callsubgraphs. It is to be appreciated that the merging criteria and/orfunction can be pre-defined, operator specified, and/or dynamicallydetermined by merging component 306, for example, based on learningalgorithms.

FIG. 8A illustrates a block diagram of an example, non-limiting orderedlist 700 of annotated edges and API call subgraphs from annotated statetransition graph 600 where API call subgraphs have been determined formerging in accordance with one or more embodiments described herein.Merging component 306 has determined that adjacent API call subgraphsassociated with annotated edges 602 l and 602 l have a common API “A”,and thus can be merged. Merging component 306 has also determined thatadjacent API call subgraphs associated with annotated edges 602 e and602 g have a common API “G”, and thus can be merged. Merging component306 has also determined that adjacent API call subgraphs associated withannotated edges 602 c and 602 j have a common API “J”, and thus can bemerged.

FIG. 8B illustrates a block diagram of an example, non-limiting orderedlist 800 corresponding to ordered list 700 after API call subgraphs havebeen merged in accordance with one or more embodiments described herein.Merging component 306 has merged the adjacent API call subgraphsassociated with annotated edges 602 l and 602 l, merged the adjacent APIcall subgraphs associated with annotated edges 602 e and 602 g, andmerged the adjacent API call subgraphs associated with annotated edges602 c and 602 j to create ordered list 800 that reduces redundantresiliency testing. For example, redundant resiliency testing for APIs“A”, “B”, “G”, and “J” has been reduced in ordered list 800 as comparedto ordered list 700.

Referring back to FIG. 2, test execution component 208 can automaticallyperform resiliency testing on API call subgraphs. For example, testexecution component 208 can obtain an ordered list of API callsubgraphs, such as the ordered list generated by prioritizationcomponent 206 and conduct resiliency testing on API call subgraphs inthe order in which the API call subgraphs are listed in the orderedlist. For example, test execution component 208 can execute one or moreuser interface events that the triggers all or portions of an API callsubgraph and perform resiliency testing on the API call subgraph. Forexample, test execution component 208 can perform actions on the userinterface that causes execution of the one or more user interfaceevents, or test execution component 208 can directly issue commands(e.g., HTTP requests or any other suitable commands that generate APIcalls) from the user interface events log entries produce by the one ormore user interface events. Resiliency testing performed by testexecution component 208 can include in a non-limiting example, timeoutpattern tests, bounded retry pattern tests, circuit breaker patterntests, bulkhead pattern tests, or any other suitable resiliency test formicroservices of a microservice-based application. Test executioncomponent 208 validate correct implementation of these design patternsin a given microservice-based application.

Timeout pattern testing can be used to verify that an API callinvocation to a microservice completes in bounded time T so as tomaintain responsiveness, and to release resources associated with theAPI call invocation if the API call invocation has not completed withintime T. It is to be appreciated that bounded time T can be pre-defined,operator specified, and/or dynamically determined by test executioncomponent 208, for example, based on learning algorithms

Bounded retry pattern testing is employed to verify proper operation inthe presence of transient failures in the system, by retrying an APIcall invocation with the expectation that the fault is temporary. TheAPI call invocation is retried for a threshold number of times F and canbe accompanied by an exponential backoff strategy to prevent overloadingthe target API. It is to be appreciated that threshold number of retriesF can be pre-defined, operator specified, and/or dynamically determinedby test execution component 208, for example, based on learningalgorithms

Circuit breaker pattern tests employed to verify proper operation whenan API call invocation repeatedly fails, so that the API call invocationfailure does not cascade across an API call invocation chain. When anAPI call invocation repeatedly fail, a circuit breaker functiontransitions to open mode and the API returns a cached (or default)response to its parent API. After a circuit breaker time period R, theAPI call invocation is retried. If the API call invocation completessuccessfully according to success criteria, the circuit is closed againAPI call invocations in the API call invocation chain are performednormally. Success criteria can be microservice and/or microservice-basedapplication implementation dependent. In a non-limiting example, successcriteria can be based on different metrics such as response times withina threshold, number of errors in a time period, or any other suitablesuccess criteria. It is to be appreciated that circuit breaker timeperiod R and/or success criteria can be pre-defined, operator specified,and/or dynamically determined by test execution component 208, forexample, based on learning algorithms

Bulkhead pattern tests can be employed to verify proper operation forfault isolation within an API. For example, if a shared thread pool isused to make API call invocations to multiple APIs, thread poolresources can be quickly exhausted when API call invocations to one ofthe API fails repeatedly. Exhaustion of the thread pool resourcesrenders the API making the API call invocations incapable of processingnew requests. A correct bulkhead pattern mitigates this issue byassigning an independent thread pool for each called API for making APIcall invocations to the API.

FIG. 9 illustrates a block diagram of an example, non-limiting correctoperations of a timeout pattern, bounded retry pattern, and circuitbreaker pattern for an API call subgraph in accordance with one or moreembodiments described herein. In this example, API call subgraphcomprises and API call invocation chain where API “A” calls API “B”, andAPI “B” calls API “C”. At time t₀, the API call invocation chain A→B→Cis attempted and is successful. At time t₁, the API call invocationchain A→B→C is attempted and the API “B” call to API “C” fails. Afterbounded time T, at time t₂ API “B” retries the call to API “C” and issuccessful. This is an example of API “B” performing a correct timeout,where after the bounded time T, the call is retired thus preventing API“B” from becoming unresponsiveness to API “A”. Therefore, API “B” iscorrectly operating according to the timeout pattern.

At time t₃, the API call invocation chain A→B→C is attempted and the API“B” call to API “C” fails. After bounded time T, at time t₄ API “B”retries the call to API “C” and the call fails again. After bounded timeT, at time t₅ API “B” retries the call to API “C” and the call failsagain. At time t₃, API “B” determines that it has retried the call toAPI “C” a threshold F number is times and stops calling API “C” butcontinues to respond to API “A”. This is an example of API “B”performing a correct bounded retry, where after threshold F number istimes, API “B” stops calls to API “C” thus preventing API “B”overloading API “C” with requests. Therefore, API “B” is correctlyoperating according to the bounded retry pattern.

At times t₆, t₇, and t₈, API “B” stops calling API “C” but continues torespond to API “A” for a circuit breaker time period R from time t₆. Attime t₉, API “B” retries the call to API “C”. If the call from API “B”to API “C” is successful, then after a bounded time T, at time t₁₀, theAPI call invocation chain A→B→C is attempted again, and is successful asshown in the upper portion of FIG. 9. After bounded time T, at time t₁₁,the API call invocation chain A→B→C is attempted again, and issuccessful.

If the call from API “B” to API “C” at time t₉ fails, at times t₁₀, t₁₁,and t₁₂, API “B” stops calling API “C” but continues to respond to API“A” for a circuit breaker time period R from time t₆. At time t₁₃, API“B” retries the call to API “C” (not shown).

This is an example of API “B” performing a correct circuit breaker,where after a circuit breaker time period R, API “B” retries a call toAPI “C” and based on failure or success of the call to API “C”, API “B”resumes calls to API “C” or API “B” stops calling API “C” but continuesto respond to API “A” for a circuit breaker time period R. Therefore,API “B” is correctly operating according to the circuit breaker pattern.

FIG. 10 illustrates a block diagram of an example, non-limiting API callsubgraph with and without bulkhead pattern in accordance with one ormore embodiments described herein. On the left side of FIG. 10 isdepicted an API call subgraph without bulkhead pattern. In (1 a) the APIcall subgraph is depicted with a single shared thread pool 1002 used byAPI “B” for making calls to API “C” and API “D”. As shown in (1 b) bythe striped lines through API “B”, the single shared thread pool 1002has no more threads for API “B” to employ, and thus API “B” cannotrespond to calls from API “A” nor make calls to API “C” and API “D”.

On the ride side of FIG. 10 is depicted an API call subgraph withbulkhead pattern. In (2 a) the API call subgraph is depicted with a twothread pools 1004 and 1006, one thread pool 1004 used by API “B” formaking calls to API “C” and another thread pool 1006 used by API “B” formaking calls to API “D”. As shown in (2 b) by the striped lines throughthe thread pool 1004 used by API “B” for making calls to API “C”, threadpool 1004 has no more threads for API “B” to employ, and thus API “B”cannot make calls to API “C”. However, thread pool 1006 still hasthreads available for API “B” to employ, and thus API “B” can respondsto calls from API “A” and/or make calls to API “D”. This is an exampleof API “B” operating according to the bulkhead pattern, by having anindependent thread pool for each called API.

Test execution component 208 can perform resiliency testing on an APIcall subgraph by injecting fake failures in the communication between aparent API calling a dependent API. In a non-limiting example, for atimeout pattern test and/or a bounded retry pattern test, test executioncomponent 208 can inject a fake transient failure scenario in thecommunication between a parent API calling a dependent API. For example,test execution component 208 can return an error code to a parent APIindicating a transient failure such as an error code indicating aservice overload, delay the parent API call indicating transient networkcongestion, terminate the Transmission Control Protocol (TCP) connectionof the parent API calls for a defined period to indicate transientnetwork connectivity issues, simulate an inability to connect to aremote microservice, simulate prolonged execution time due to temporarynetwork delays, or any other suitable transient failure. In anothernon-limiting example, for a circuit breaker pattern test and/or abulkhead pattern test, test execution component 208 can inject a fakenon-transient failure scenario in the communication between a parent APIcalling a dependent API. For example, test execution component 208 cansimulate a non-transient failure between a parent API and a dependentAPI, such as a connection failures due to network partition, amicroservice crash, error codes to indicate internal execution error inthe dependent microservice, or any other suitable non-transient failure.

FIG. 11A illustrates a block diagram of an example, non-limiting APIcall subgraph in accordance with one or more embodiments describedherein. Repetitive description of like elements employed in otherembodiments described herein is omitted for sake of brevity. The APIcall subgraph depicts a call from the “Browser” to API “A”, API “A”calling API “B”, API “B” calling API “C” and API “D”, API “C” callingAPI “E”, API “D” calling API “E”, and API “E” calling API “F” and API“G”.

FIG. 11B illustrates a block diagram of an example, non-limiting portionof the API call subgraph from FIG. 11A in accordance with one or moreembodiments described herein. Repetitive description of like elementsemployed in other embodiments described herein is omitted for sake ofbrevity. This example, depicts resiliency testing comprising boundedretry pattern testing and circuit breaker pattern testing performed bytest execution component 208 on API “A”. It is to be appreciated thatbounded retry pattern testing can include timeout pattern testing due tothe retry occurring after a timeout period T. Test execution component208 can inject one or more transient failures between the call from API“A” to API “B” to test API “A” for bounded retry pattern. For example,test execution component 208 can verify that API “A” retries a call toAPI “B” after a timeout period T if the call fails, and that API “A”retries failed calls to API “B” a threshold number of times F and thenstops making calls to API “B” to verify a bounded retry pattern for API“A”. Test execution component 208 can inject one or more non-transientfailures between the call from API “A” to API “B” to test API “A” forcircuit breaker pattern. For example, test execution component 208 canverify that after API “A” stops making calls to API “B” after thethreshold number of times F, API “A” continues to respond to the“Brower” and stops API “A” making calls to API “B” for a circuit breakertime period R, and then retries the API “A” retries the call to API “B”,and is successful proceeds a normal, but if the call is unsuccessful,API “A” continues to respond to the “Brower” and stops API “A” makingcalls to API “B” for the circuit breaker time period R to verify acircuit breaker pattern for API “A”.

FIG. 11B illustrates a block diagram of an example, non-limiting portionof the API call subgraph from FIG. 11A in accordance with one or moreembodiments described herein. This example, depicts resiliency testingcomprising bulkhead pattern testing performed by test executioncomponent 208 on API “E”. Test execution component 208 can inject one ormore non-transient failures between the call from API “E” to API “F” orfrom API “E” to API “G” to test API “A” for circuit breaker pattern. Forexample, test execution component 208 can inject one or morenon-transient failures between the call from API “E” to API “F” andverify that calls from API “E” to API “G” remain successful indicatingthat calls from API “E” to API “G” use a separate thread pool from athread pool being used for calls from API “E” to API “F” to verify abulkhead pattern for API “E”.

Test execution component 208 can employ a systematic resilience testingprocess that reduces redundant resiliency testing when testing an APIcall subgraph. The systematic resilience testing process can comprise adepth first traversal pattern of the API call subgraph, where during thedepth first traversal pattern at a stop at a parent API, the followingare performed:

-   -   1) Perform a bounded retry pattern test on the parent API for a        call to the current dependent API of the parent API in the depth        first traversal pattern, record the results of the bounded retry        pattern test on the parent API for a call to the current        dependent API, and if the bounded retry pattern test was passed,        mark the parent API as bounded retry pattern tested for the        current dependent API to which the bounded retry pattern test        was performed; and If the parent API have been marked as tested        for bounded retry pattern for the current dependent API of the        parent API in the depth first traversal pattern, perform a        circuit breaker pattern test on the parent API for the call to        the current dependent API of the parent API, record the results        of the circuit breaker pattern test on the parent API for a call        to the current dependent API, and if the circuit breaker pattern        test was passed, mark the parent API as circuit breaker pattern        tested for the current dependent API to which the circuit        breaker pattern test was performed.    -   2) If the parent API has multiple dependent APIs, the calls to        all of the direct and indirect dependent APIs of the parent API        have been marked as tested for bounded retry pattern and circuit        breaker retry pattern (which can be determined by the boundary        pattern tested marking and the circuit breaker pattern tested        marking in (1)), and the parent API is not marked as bulkhead        pattern tested, perform a bulkhead pattern test on the parent        API, record the results of the bulkhead pattern test on the        parent API, and mark the parent API as bulkhead pattern tested.

FIG. 12 illustrates a block diagram of an example, non-limitingresiliency test execution of API call subgraph from FIG. 11A by testexecution component 208 using the systematic resilience testing processin accordance with one or more embodiments described herein. Repetitivedescription of like elements employed in other embodiments describedherein is omitted for sake of brevity. At time t₀, test executioncomponent 208 can perform a boundary pattern test on parent API “A” fora call to dependent API “B” and mark parent API “A” as boundary patterntested for the call to dependent API “B”, and test execution component208 can perform a circuit breaker pattern test on parent API “A” for acall to dependent API “B” and mark parent API “A” as circuit breakerpattern tested for the call to dependent API “B”.

At time t₁, test execution component 208 can perform a boundary patterntest on parent API “B” for a call to dependent API “C” and mark parentAPI “B” as boundary pattern tested for the call to dependent API “C”,and test execution component 208 can perform a circuit breaker patterntest on parent API “B” for a call to dependent API “C” and mark parentAPI “B” as circuit breaker pattern tested for the call to dependent API“C”, and test execution component 208 can determine that API “B” has notbeen boundary pattern tested and circuit breaker pattern tested for allof the direct and indirect dependent APIs of API “B”, and thus bulkheadpattern testing is not to be performed on API “B” yet.

At time t₂, test execution component 208 can perform a boundary patterntest on parent API “C” for a call to dependent API “E” and mark parentAPI “C” as boundary pattern tested for the call to dependent API “E”,and test execution component 208 can perform a circuit breaker patterntest on parent API “C” for a call to dependent API “E” and mark parentAPI “C” as circuit breaker pattern tested for the call to dependent API“E”.

At time t₃, test execution component 208 can perform a boundary patterntest on parent API “E” for a call to dependent API “F” and mark parentAPI “E” as boundary pattern tested for the call to dependent API “F”,and test execution component 208 can perform a circuit breaker patterntest on parent API “E” for a call to dependent API “F” and mark parentAPI “E” as circuit breaker pattern tested for the call to dependent API“F”.

At time t₄, test execution component 208 can perform a boundary patterntest on parent API “E” for a call to dependent API “G” and mark parentAPI “E” as boundary pattern tested for the call to dependent API “G”,and test execution component 208 can perform a circuit breaker patterntest on parent API “E” for a call to dependent API “G” and mark parentAPI “E” as circuit breaker pattern tested for the call to dependent API“G”, and test execution component 208 can determine that API “E” hasbeen boundary pattern tested and circuit breaker pattern tested for allof the direct and indirect dependent APIs of API “E”, and bulkheadpattern testing has not been performed on API “E”, and thus bulkheadpattern testing is to be performed on API “E” yet.

At time t₅, test execution component 208 can perform a bulkhead patterntest on parent API “E” and mark parent API “E” as bulkhead patterntested.

At time t₆, test execution component 208 can perform a boundary patterntest on parent API “B” for a call to dependent API “D” and mark parentAPI “B” as boundary pattern tested for the call to dependent API “D”,and test execution component 208 can perform a circuit breaker patterntest on parent API “B” for a call to dependent API “D” and mark parentAPI “B” as circuit breaker pattern tested for the call to dependent API“D”, and test execution component 208 can determine that API “B” has notbeen boundary pattern tested and circuit breaker pattern tested for allof the direct and indirect dependent APIs of API “B”, and thus bulkheadpattern testing is not to be performed on API “B” yet.

At time t₇, test execution component 208 can perform a boundary patterntest on parent API “D” for a call to dependent API “E” and mark parentAPI “D” as boundary pattern tested for the call to dependent API “E”,and test execution component 208 can perform a circuit breaker patterntest on parent API “D” for a call to dependent API “E” and mark parentAPI “D” as circuit breaker pattern tested for the call to dependent API“E”.

At time t₈, test execution component 208 can determine that API “E” hasbeen bulkhead pattern tested already, and this bulkhead pattern testingis not to be performed on API “E” again now.

At time t₉, test execution component 208 can determine that API “B” hasbeen boundary pattern tested and circuit breaker pattern tested for allof the direct and indirect dependent APIs of API “B”, bulkhead patterntesting has not been performed on API “B”, and perform a bulkheadpattern test on parent API “B” and mark parent API “B” as bulkheadpattern tested.

Test execution component 208 can generate electronic reports, electronicmessages, notifications, and/or displays providing informationdescribing resiliency tests executed, results of the executed resiliencytests, warnings of failed resiliency tests, or any other suitableinformation relating to resiliency tests executed to one or morerecipients on one or more devices. For example, test execution component208 can perform resiliency testing on API call subgraphs in aprioritized list order during an amount of time available prior todeployment in a live environment for employment of themicroservices-based application by end users. At the end of the timeavailable, test execution component 208 can transmit a report to one ormore recipients on the results of completed testing of a portion of theAPI call subgraphs in the prioritized list. Then test executioncomponent 208 can continue performing resiliency testing on the rest ofthe API call subgraphs in the prioritized list. It is to be appreciatedthat the report providing information describing resiliency testsexecuted, results of the executed resiliency tests, warnings of failedresiliency tests, recommendation regarding whether to deploy themicroservices-based application to live environment, or any othersuitable information relating to resiliency tests. Test executioncomponent 208 can make determinations related to recommendationsregarding whether to deploy the microservices-based application to liveenvironment based on a utility (e.g., cost/benefit) analysis and/or riskanalysis associated with the results of the executed resiliency tests.

While FIGS. 1, 2, and 3 depict separate components in server device 102,it is to be appreciated that two or more components can be implementedin a common component. Further, it is to be appreciated that the designof the server device 102 can include other component selections,component placements, etc., to facilitate automatically prioritizing APIcall subgraphs, automatically reducing redundancy of resiliency testingof API calls, and automatically executing resiliency testing accordingto the prioritization of API call subgraphs of a large and complex APIcall graph with insufficient automated test execution resourcesavailable to perform resiliency testing on the entiremicroservices-based application in an amount of time available prior todeployment in a live environment for employment of themicroservices-based application by end users in accordance with one ormore embodiments described herein. Moreover, the aforementioned systemsand/or devices have been described with respect to interaction betweenseveral components. It should be appreciated that such systems andcomponents can include those components or sub-components specifiedtherein, some of the specified components or sub-components, and/oradditional components. Sub-components could also be implemented ascomponents communicatively coupled to other components rather thanincluded within parent components. Further yet, one or more componentsand/or sub-components can be combined into a single component providingaggregate functionality. The components can also interact with one ormore other components not specifically described herein for the sake ofbrevity, but known by those of skill in the art.

Further, some of the processes performed may be performed by specializedcomputers for carrying out defined tasks related to automaticallyprioritizing API call subgraphs, automatically reducing redundancy ofresiliency testing of API calls, and automatically executing resiliencytesting according to the prioritization of API call subgraphs of a largeand complex API call graph with insufficient automated test executionresources available to perform resiliency testing on the entiremicroservices-based application in an amount of time available prior todeployment in a live environment for employment of themicroservices-based application by end users. The subject computerprocessing systems, methods apparatuses and/or computer program productscan be employed to solve new problems that arise through advancements intechnology, computer networks, the Internet and the like. The subjectcomputer processing systems, methods apparatuses and/or computer programproducts can provide technical improvements to systems automaticallyprioritizing API call subgraphs, automatically reducing redundancy ofresiliency testing of API calls, and automatically executing resiliencytesting according to the prioritization of API call subgraphs of a largeand complex API call graph with insufficient automated test executionresources available to perform resiliency testing on the entiremicroservices-based application in an amount of time available prior todeployment in a live environment for employment of themicroservices-based application by end users by improving processingefficiency among processing components in these systems, reducing delayin processing performed by the processing components, and/or improvingthe accuracy in which the processing systems automatically prioritizingAPI call subgraphs, automatically reducing redundancy of resiliencytesting of API calls, and automatically executing resiliency testingaccording to the prioritization of API call subgraphs of a large andcomplex API call graph with insufficient automated test executionresources available to perform resiliency testing on the entiremicroservices-based application in an amount of time available prior todeployment in a live environment for employment of themicroservices-based application by end users.

It is to be appreciated that the any criteria (e.g., failure impactcriteria, ordering criteria, merging criteria, success criteria, or anyother suitable criteria) disclosed herein can be pre-defined, operatorspecified, and/or dynamically determined, for example, based on learningalgorithms

Resiliency testing component 104 can facilitate prioritizing subgraphsof an application programming interfaces calling graph for resiliencytesting of multiple user interfaces of a microservices-basedapplication. For example, a microservices-based application can have aplurality of user interfaces, respectively for differing operatingsystems, differing types of devices, differing applications, differenttypes of end-users, or for any other suitable characteristic that wouldtypically utilize a differing user interface. For example, amicroservices-based application can have a first user interface for aweb browser, a second user interface for a mobile phone application, anda third user interface for a desktop application. Each user interfacecan have its own distinct state transition graph in some embodiments.Resiliency testing component 104 can perform operations described hereinseparately for each user interface of a microservices-based application.For example, resiliency testing component 104 can generate respectiveannotated state transition graphs, respective prioritized lists of APIcall subgraphs, and/or respective resiliency test execution results foreach user interface (or, in some embodiments, one or more userinterfaces) of a microservices-based application.

The embodiments of devices described herein can employ artificialintelligence (AI) to facilitate automating one or more featuresdescribed herein. The components can employ various AI-based schemes forcarrying out various embodiments/examples disclosed herein. In order toprovide for or aid in the numerous determinations (e.g., determine,ascertain, infer, calculate, predict, prognose, estimate, derive,forecast, detect, compute) described herein, components described hereincan examine the entirety or a subset of the data to which it is grantedaccess and can provide for reasoning about or determine states of thesystem, environment, etc. from a set of observations as captured viaevents and/or data. Determinations can be employed to identify aspecific context or action, or can generate a probability distributionover states, for example. The determinations can be probabilistic—thatis, the computation of a probability distribution over states ofinterest based on a consideration of data and events. Determinations canalso refer to techniques employed for composing higher-level events froma set of events and/or data.

Such determinations can result in the construction of new events oractions from a set of observed events and/or stored event data, whetheror not the events are correlated in close temporal proximity, andwhether the events and data come from one or several event and datasources. Components disclosed herein can employ various classification(explicitly trained (e.g., via training data) as well as implicitlytrained (e.g., via observing behavior, preferences, historicalinformation, receiving extrinsic information, etc.)) schemes and/orsystems (e.g., support vector machines, neural networks, expert systems,Bayesian belief networks, fuzzy logic, data fusion engines, etc.) inconnection with performing automatic and/or determined action inconnection with the claimed subject matter. Thus, classification schemesand/or systems can be used to automatically learn and perform a numberof functions, actions, and/or determination.

A classifier can map an input attribute vector, z=(z1, z2, z3, z4, zn),to a confidence that the input belongs to a class, as byf(z)=confidence(class). Such classification can employ a probabilisticand/or statistical-based analysis (e.g., factoring into the analysisutilities and costs) to determinate an action to be automaticallyperformed. A support vector machine (SVM) is an example of a classifierthat can be employed. The SVM operates by finding a hyper-surface in thespace of possible inputs, where the hyper-surface attempts to split thetriggering criteria from the non-triggering events. Intuitively, thismakes the classification correct for testing data that is near, but notidentical to training data. Other directed and undirected modelclassification approaches include, e.g., naïve Bayes, Bayesian networks,decision trees, neural networks, fuzzy logic models, and/orprobabilistic classification models providing different patterns ofindependence can be employed. Classification as used herein also isinclusive of statistical regression that is utilized to develop modelsof priority.

FIG. 13 illustrates a flow diagram of an example, non-limitingcomputer-implemented method 1300 that facilitates prioritized resiliencytesting of API subgraphs of associated with a user interface of amicroservices-based application in accordance with one or moreembodiments described herein. Repetitive description of like elementsemployed in other embodiments described herein is omitted for sake ofbrevity.

At 1302, an ordered list of API call subgraphs associated with a userinterface of a microservices-based application is generated, wherein theAPI call subgraphs are ordered based on respective failure impact valuesof the API call subgraphs on a functionality of the microservices-basedapplication (e.g., via a user interface crawling component 202, a statetransition graph annotation component 204, a prioritization component206, a failure impact estimation component 302, an ordering component304, a merging component 306, a resiliency testing component 104, and/ora server device 102). At 1304, resiliency testing is performed on asubset of the API call subgraphs in the order of the ordered list,comprising for each API call subgraph (or, in some embodiments, for oneor more API call subgraphs): generating, based on at least oneresiliency testing pattern, at least one failure scenario, and testing,using the at least one failure scenario, the API call subgraph (e.g.,via a test execution component 208, a resiliency testing component 104,and/or a server device 102).

FIG. 14 illustrates a flow diagram of an example, non-limitingcomputer-implemented method 1400 that facilitates generating an orderedlist of API subgraphs for resiliency testing of a user interface of amicroservices-based application in accordance with one or moreembodiments described herein. Repetitive description of like elementsemployed in other embodiments described herein is omitted for sake ofbrevity.

At 1402, a state transition graph of a user interface of amicroservices-based application is traversed (e.g., via a user interfacecrawling component 202, a resiliency testing component 104, and/or aserver device 102). At 1404, a user interface event log and one or moreserver-side request logs generated during the traversing are merged intoan aggregated log (e.g., via a user interface crawling component 202, astate transition graph annotation component 204, a resiliency testingcomponent 104, and/or a server device 102). At 1406, respective userinterface events that trigger API call subgraphs are identified in theaggregated log (e.g., via a state transition graph annotation component204, a resiliency testing component 104, and/or a server device 102). At1408, edges of the state transition graph associated with user interfaceevents are annotated with the associated API call subgraphs to generatean annotated state transition graph (e.g., via a state transition graphannotation component 204, a resiliency testing component 104, and/or aserver device 102). At 1410, respective failure impact values areassigned to the annotated edges based on one or more failure impactcriterion (e.g., via a prioritization component 206, a failure impactestimation component 302, a resiliency testing component 104, and/or aserver device 102). At 1412, an ordered list of API call subgraphs isgenerated based on the failure impact values and one or more orderingcriterion (e.g., via a prioritization component 206, a failure impactestimation component 302, an ordering component 304, a resiliencytesting component 104, and/or a server device 102). At 1414, one or moreadjacent API call subgraphs in the ordered list are merged based on oneor more merging criterion (e.g., via a prioritization component 206, anordering component 304, a merging component 306, a resiliency testingcomponent 104, and/or a server device 102). It is to be appreciated thatthe merging can be optionally performed.

FIG. 15 illustrates a flow diagram of an example, non-limitingcomputer-implemented method 1500 that facilitates performing resiliencytesting on an API call subgraph using the systematic resilience testingprocess in accordance with one or more embodiments described herein(e.g., via a test execution component 208, a resiliency testingcomponent 104, and/or a server device 102). Repetitive description oflike elements employed in other embodiments described herein is omittedfor sake of brevity.

At 1502, an API call subgraph is traversed in a depth first traversalpattern. At 1504, method 1500 includes, during the traversing at a stopat a parent API of the API call subgraph, performing a bounded retrypattern test on the parent API for a call to a next dependent API of theparent API in the depth first traversal pattern, recording the resultsof the bounded retry pattern test on the parent API for the call to thecurrent dependent API, and if the bounded retry pattern test passed,marking the parent API as bounded retry pattern tested for the dependentAPI to which the boundary pattern test was performed. At 1506, method1500 includes, at the stop at the parent API of the API call subgraph,If the parent API has been marked as tested for bounded retry patternfor the current dependent API, performing a circuit breaker pattern teston the parent API for the call to the current dependent API, recordingthe results of the circuit breaker pattern test on the parent API forthe call to the current dependent API, and if the circuit breakerpattern test was passed, marking the parent API as circuit breakerpattern tested for the dependent API to which the circuit breakerpattern test was performed. At 1508, method 1500 includes, at the stopat the parent API of the API call subgraph, in response to the parentAPI having multiple dependent APIs, calls to all direct and indirectdependent APIs of the parent API having been marked as tested forbounded retry pattern and circuit breaker retry pattern, and the parentAPI having not been marked as bulkhead pattern tested, performing abulkhead pattern test on the parent API, recording the results of thebulkhead pattern test on the parent API, and marking the parent API asbulkhead pattern tested.

For simplicity of explanation, the computer-implemented methodologiesare depicted and described as a series of acts. It is to be understoodand appreciated that the subject innovation is not limited by the actsillustrated and/or by the order of acts, for example acts can occur invarious orders and/or concurrently, and with other acts not presentedand described herein. Furthermore, not all illustrated acts can berequired to implement the computer-implemented methodologies inaccordance with the disclosed subject matter. In addition, those skilledin the art will understand and appreciate that the computer-implementedmethodologies could alternatively be represented as a series ofinterrelated states via a state diagram or events. Additionally, itshould be further appreciated that the computer-implementedmethodologies disclosed hereinafter and throughout this specificationare capable of being stored on an article of manufacture to facilitatetransporting and transferring such computer-implemented methodologies tocomputers. The term article of manufacture, as used herein, is intendedto encompass a computer program accessible from any computer-readabledevice or storage media.

In order to provide a context for the various aspects of the disclosedsubject matter, FIG. 16 as well as the following discussion are intendedto provide a general description of a suitable environment in which thevarious aspects of the disclosed subject matter can be implemented. FIG.16 illustrates a block diagram of an example, non-limiting operatingenvironment in which one or more embodiments described herein can befacilitated. Repetitive description of like elements employed in otherembodiments described herein is omitted for sake of brevity.

With reference to FIG. 16, a suitable operating environment 1600 forimplementing various aspects of this disclosure can also include acomputer 1612. The computer 1612 can also include a processing unit1614, a system memory 1616, and a system bus 1618. The system bus 1618couples system components including, but not limited to, the systemmemory 1616 to the processing unit 1614. The processing unit 1614 can beany of various available processors. Dual microprocessors and othermultiprocessor architectures also can be employed as the processing unit1614. The system bus 1618 can be any of several types of busstructure(s) including the memory bus or memory controller, a peripheralbus or external bus, and/or a local bus using any variety of availablebus architectures including, but not limited to, Industrial StandardArchitecture (ISA), Micro-Channel Architecture (MSA), Extended ISA(EISA), Intelligent Drive Electronics (IDE), VESA Local Bus (VLB),Peripheral Component Interconnect (PCI), Card Bus, Universal Serial Bus(USB), Advanced Graphics Port (AGP), Firewire (IEEE 1694), and SmallComputer Systems Interface (SCSI). The system memory 1616 can alsoinclude volatile memory 1620 and nonvolatile memory 1622. The basicinput/output system (BIOS), containing the basic routines to transferinformation between elements within the computer 1612, such as duringstart-up, is stored in nonvolatile memory 1622. By way of illustration,and not limitation, nonvolatile memory 1622 can include read only memory(ROM), programmable ROM (PROM), electrically programmable ROM (EPROM),electrically erasable programmable ROM (EEPROM), flash memory, ornonvolatile random access memory (RAM) (e.g., ferroelectric RAM (FeRAM).Volatile memory 1620 can also include random access memory (RAM), whichacts as external cache memory. By way of illustration and notlimitation, RAM is available in many forms such as static RAM (SRAM),dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM(DDR SDRAM), enhanced SDRAM (ESDRAM), Synchlink DRAM (SLDRAM), directRambus RAM (DRRAM), direct Rambus dynamic RAM (DRDRAM), and Rambusdynamic RAM.

Computer 1612 can also include removable/non-removable,volatile/non-volatile computer storage media. FIG. 16 illustrates, forexample, a disk storage 1624. Disk storage 1624 can also include, but isnot limited to, devices like a magnetic disk drive, floppy disk drive,tape drive, Jaz drive, Zip drive, LS-100 drive, flash memory card, ormemory stick. The disk storage 1624 also can include storage mediaseparately or in combination with other storage media including, but notlimited to, an optical disk drive such as a compact disk ROM device(CD-ROM), CD recordable drive (CD-R Drive), CD rewritable drive (CD-RWDrive) or a digital versatile disk ROM drive (DVD-ROM). To facilitateconnection of the disk storage 1624 to the system bus 1618, a removableor non-removable interface is typically used, such as interface 1626.FIG. 16 also depicts software that acts as an intermediary between usersand the basic computer resources described in the suitable operatingenvironment 1601. Such software can also include, for example, anoperating system 1628. Operating system 1628, which can be stored ondisk storage 1624, acts to control and allocate resources of thecomputer 1612. System applications 1630 take advantage of the managementof resources by operating system 1628 through program modules 1632 andprogram data 1634, e.g., stored either in system memory 1616 or on diskstorage 1624. It is to be appreciated that this disclosure can beimplemented with various operating systems or combinations of operatingsystems. A user enters commands or information into the computer 1612through input device(s) 1636. Input devices 1636 include, but are notlimited to, a pointing device such as a mouse, trackball, stylus, touchpad, keyboard, microphone, joystick, game pad, satellite dish, scanner,TV tuner card, digital camera, digital video camera, web camera, and thelike. These and other input devices connect to the processing unit 1614through the system bus 1618 via interface port(s) 1638. Interfaceport(s) 1638 include, for example, a serial port, a parallel port, agame port, and a universal serial bus (USB). Output device(s) 1640 usesome of the same type of ports as input device(s) 1636. Thus, forexample, a USB port can be used to provide input to computer 1612, andto output information from computer 1612 to an output device 1640.Output adapter 1642 is provided to illustrate that there are some outputdevices 1640 like monitors, speakers, and printers, among other outputdevices 1640, which require special adapters. The output adapters 1642include, by way of illustration and not limitation, video and soundcards that provide a means of connection between the output device 1640and the system bus 1618. It should be noted that other devices and/orsystems of devices provide both input and output capabilities such asremote computer(s) 1644.

Computer 1612 can operate in a networked environment using logicalconnections to one or more remote computers, such as remote computer(s)1644. The remote computer(s) 1644 can be a computer, a server, a router,a network PC, a workstation, a microprocessor based appliance, a peerdevice or other common network node and the like, and typically can alsoinclude many or all of the elements described relative to computer 1612.For purposes of brevity, only a memory storage device 1646 isillustrated with remote computer(s) 1644. Remote computer(s) 1644 islogically connected to computer 1612 through a network interface 1648and then physically connected via communication connection 1650. Networkinterface 1648 encompasses wire and/or wireless communication networkssuch as local-area networks (LAN), wide-area networks (WAN), cellularnetworks, etc. LAN technologies include Fiber Distributed Data Interface(FDDI), Copper Distributed Data Interface (CDDI), Ethernet, Token Ringand the like. WAN technologies include, but are not limited to,point-to-point links, circuit switching networks like IntegratedServices Digital Networks (ISDN) and variations thereon, packetswitching networks, and Digital Subscriber Lines (DSL). Communicationconnection(s) 1650 refers to the hardware/software employed to connectthe network interface 1648 to the system bus 1618. While communicationconnection 1650 is shown for illustrative clarity inside computer 1612,it can also be external to computer 1612. The hardware/software forconnection to the network interface 1648 can also include, for exemplarypurposes only, internal and external technologies such as, modemsincluding regular telephone grade modems, cable modems and DSL modems,ISDN adapters, and Ethernet cards.

Embodiments of the present invention may be a system, a method, anapparatus and/or a computer program product at any possible technicaldetail level of integration. The computer program product can include acomputer readable storage medium (or media) having computer readableprogram instructions thereon for causing a processor to carry outaspects of the present invention. The computer readable storage mediumcan be a tangible device that can retain and store instructions for useby an instruction execution device. The computer readable storage mediumcan be, for example, but is not limited to, an electronic storagedevice, a magnetic storage device, an optical storage device, anelectromagnetic storage device, a semiconductor storage device, or anysuitable combination of the foregoing. A non-exhaustive list of morespecific examples of the computer readable storage medium can alsoinclude the following: a portable computer diskette, a hard disk, arandom access memory (RAM), a read-only memory (ROM), an erasableprogrammable read-only memory (EPROM or Flash memory), a static randomaccess memory (SRAM), a portable compact disc read-only memory (CD-ROM),a digital versatile disk (DVD), a memory stick, a floppy disk, amechanically encoded device such as punch-cards or raised structures ina groove having instructions recorded thereon, and any suitablecombination of the foregoing. A computer readable storage medium, asused herein, is not to be construed as being transitory signals per se,such as radio waves or other freely propagating electromagnetic waves,electromagnetic waves propagating through a waveguide or othertransmission media (e.g., light pulses passing through a fiber-opticcable), or electrical signals transmitted through a wire.

Computer readable program instructions described herein can bedownloaded to respective computing/processing devices from a computerreadable storage medium or to an external computer or external storagedevice via a network, for example, the Internet, a local area network, awide area network and/or a wireless network. The network can comprisecopper transmission cables, optical transmission fibers, wirelesstransmission, routers, firewalls, switches, gateway computers and/oredge servers. A network adapter card or network interface in eachcomputing/processing device receives computer readable programinstructions from the network and forwards the computer readable programinstructions for storage in a computer readable storage medium withinthe respective computing/processing device. Computer readable programinstructions for carrying out operations of various aspects of thepresent invention can be assembler instructions,instruction-set-architecture (ISA) instructions, machine instructions,machine dependent instructions, microcode, firmware instructions,state-setting data, configuration data for integrated circuitry, oreither source code or object code written in any combination of one ormore programming languages, including an object oriented programminglanguage such as Smalltalk, C++, or the like, and procedural programminglanguages, such as the “C” programming language or similar programminglanguages. The computer readable program instructions can executeentirely on the user's computer, partly on the user's computer, as astand-alone software package, partly on the user's computer and partlyon a remote computer or entirely on the remote computer or server. Inthe latter scenario, the remote computer can be connected to the user'scomputer through any type of network, including a local area network(LAN) or a wide area network (WAN), or the connection can be made to anexternal computer (for example, through the Internet using an InternetService Provider). In some embodiments, electronic circuitry including,for example, programmable logic circuitry, field-programmable gatearrays (FPGA), or programmable logic arrays (PLA) can execute thecomputer readable program instructions by utilizing state information ofthe computer readable program instructions to customize the electroniccircuitry, in order to perform aspects of the present invention.

Aspects of the present invention are described herein with reference toflowchart illustrations and/or block diagrams of methods, apparatus(systems), and computer program products according to embodiments of theinvention. It will be understood that each block of the flowchartillustrations and/or block diagrams, and combinations of blocks in theflowchart illustrations and/or block diagrams, can be implemented bycomputer readable program instructions. These computer readable programinstructions can be provided to a processor of a general purposecomputer, special purpose computer, or other programmable dataprocessing apparatus to produce a machine, such that the instructions,which execute via the processor of the computer or other programmabledata processing apparatus, create means for implementing thefunctions/acts specified in the flowchart and/or block diagram block orblocks. These computer readable program instructions can also be storedin a computer readable storage medium that can direct a computer, aprogrammable data processing apparatus, and/or other devices to functionin a particular manner, such that the computer readable storage mediumhaving instructions stored therein comprises an article of manufactureincluding instructions which implement aspects of the function/actspecified in the flowchart and/or block diagram block or blocks. Thecomputer readable program instructions can also be loaded onto acomputer, other programmable data processing apparatus, or other deviceto cause a series of operational acts to be performed on the computer,other programmable apparatus or other device to produce a computerimplemented process, such that the instructions which execute on thecomputer, other programmable apparatus, or other device implement thefunctions/acts specified in the flowchart and/or block diagram block orblocks.

The flowchart and block diagrams in the Figures illustrate thearchitecture, functionality, and operation of possible implementationsof systems, methods, and computer program products according to variousembodiments of the present invention. In this regard, each block in theflowchart or block diagrams can represent a module, segment, or portionof instructions, which comprises one or more executable instructions forimplementing the specified logical function(s). In some alternativeimplementations, the functions noted in the blocks can occur out of theorder noted in the Figures. For example, two blocks shown in successioncan, in fact, be executed substantially concurrently, or the blocks cansometimes be executed in the reverse order, depending upon thefunctionality involved. It will also be noted that each block of theblock diagrams and/or flowchart illustration, and combinations of blocksin the block diagrams and/or flowchart illustration, can be implementedby special purpose hardware-based systems that perform the specifiedfunctions or acts or carry out combinations of special purpose hardwareand computer instructions.

While the subject matter has been described above in the general contextof computer-executable instructions of a computer program product thatruns on a computer and/or computers, those skilled in the art willrecognize that this disclosure also can or can be implemented incombination with other program modules. Generally, program modulesinclude routines, programs, components, data structures, etc. thatperform particular tasks and/or implement particular abstract datatypes. Moreover, those skilled in the art will appreciate that theinventive computer-implemented methods can be practiced with othercomputer system configurations, including single-processor ormultiprocessor computer systems, mini-computing devices, mainframecomputers, as well as computers, hand-held computing devices (e.g., PDA,phone), microprocessor-based or programmable consumer or industrialelectronics, and the like. The illustrated aspects can also be practicedin distributed computing environments where tasks are performed byremote processing devices that are linked through a communicationsnetwork. However, some, if not all aspects of this disclosure can bepracticed on stand-alone computers. In a distributed computingenvironment, program modules can be located in both local and remotememory storage devices.

As used in this application, the terms “component,” “system,”“platform,” “interface,” and the like, can refer to and/or can include acomputer-related entity or an entity related to an operational machinewith one or more specific functionalities. The entities disclosed hereincan be either hardware, a combination of hardware and software,software, or software in execution. For example, a component can be, butis not limited to being, a process running on a processor, a processor,an object, an executable, a thread of execution, a program, and/or acomputer. By way of illustration, both an application running on aserver and the server can be a component. One or more components canreside within a process and/or thread of execution and a component canbe localized on one computer and/or distributed between two or morecomputers. In another example, respective components can execute fromvarious computer readable media having various data structures storedthereon. The components can communicate via local and/or remoteprocesses such as in accordance with a signal having one or more datapackets (e.g., data from one component interacting with anothercomponent in a local system, distributed system, and/or across a networksuch as the Internet with other systems via the signal). As anotherexample, a component can be an apparatus with specific functionalityprovided by mechanical parts operated by electric or electroniccircuitry, which is operated by a software or firmware applicationexecuted by a processor. In such a case, the processor can be internalor external to the apparatus and can execute at least a part of thesoftware or firmware application. As yet another example, a componentcan be an apparatus that provides specific functionality throughelectronic components without mechanical parts, wherein the electroniccomponents can include a processor or other means to execute software orfirmware that confers at least in part the functionality of theelectronic components. In an aspect, a component can emulate anelectronic component via a virtual machine, e.g., within a servercomputing system.

In addition, the term “or” is intended to mean an inclusive “or” ratherthan an exclusive “or.” That is, unless specified otherwise, or clearfrom context, “X employs A or B” is intended to mean any of the naturalinclusive permutations. That is, if X employs A; X employs B; or Xemploys both A and B, then “X employs A or B” is satisfied under any ofthe foregoing instances. Moreover, articles “a” and “an” as used in thesubject specification and annexed drawings should generally be construedto mean “one or more” unless specified otherwise or clear from contextto be directed to a singular form. As used herein, the terms “example”and/or “exemplary” are utilized to mean serving as an example, instance,or illustration. For the avoidance of doubt, the subject matterdisclosed herein is not limited by such examples. In addition, anyaspect or design described herein as an “example” and/or “exemplary” isnot necessarily to be construed as preferred or advantageous over otheraspects or designs, nor is it meant to preclude equivalent exemplarystructures and techniques known to those of ordinary skill in the art.

As it is employed in the subject specification, the term “processor” canrefer to substantially any computing processing unit or devicecomprising, but not limited to, single-core processors;single-processors with software multithread execution capability;multi-core processors; multi-core processors with software multithreadexecution capability; multi-core processors with hardware multithreadtechnology; parallel platforms; and parallel platforms with distributedshared memory. Additionally, a processor can refer to an integratedcircuit, an application specific integrated circuit (ASIC), a digitalsignal processor (DSP), a field programmable gate array (FPGA), aprogrammable logic controller (PLC), a complex programmable logic device(CPLD), a discrete gate or transistor logic, discrete hardwarecomponents, or any combination thereof designed to perform the functionsdescribed herein. Further, processors can exploit nano-scalearchitectures such as, but not limited to, molecular and quantum-dotbased transistors, switches and gates, in order to optimize space usageor enhance performance of user equipment. A processor can also beimplemented as a combination of computing processing units. In thisdisclosure, terms such as “store,” “storage,” “data store,” datastorage,” “database,” and substantially any other information storagecomponent relevant to operation and functionality of a component areutilized to refer to “memory components,” entities embodied in a“memory,” or components comprising a memory. It is to be appreciatedthat memory and/or memory components described herein can be eithervolatile memory or nonvolatile memory, or can include both volatile andnonvolatile memory. By way of illustration, and not limitation,nonvolatile memory can include read only memory (ROM), programmable ROM(PROM), electrically programmable ROM (EPROM), electrically erasable ROM(EEPROM), flash memory, or nonvolatile random access memory (RAM) (e.g.,ferroelectric RAM (FeRAM). Volatile memory can include RAM, which canact as external cache memory, for example. By way of illustration andnot limitation, RAM is available in many forms such as synchronous RAM(SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rateSDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), Synchlink DRAM (SLDRAM),direct Rambus RAM (DRRAM), direct Rambus dynamic RAM (DRDRAM), andRambus dynamic RAM (RDRAM). Additionally, the disclosed memorycomponents of systems or computer-implemented methods herein areintended to include, without being limited to including, these and anyother suitable types of memory.

What has been described above include mere examples of systems andcomputer-implemented methods. It is, of course, not possible to describeevery conceivable combination of components or computer-implementedmethods for purposes of describing this disclosure, but one of ordinaryskill in the art can recognize that many further combinations andpermutations of this disclosure are possible. Furthermore, to the extentthat the terms “includes,” “has,” “possesses,” and the like are used inthe detailed description, claims, appendices and drawings such terms areintended to be inclusive in a manner similar to the term “comprising” as“comprising” is interpreted when employed as a transitional word in aclaim. The descriptions of the various embodiments have been presentedfor purposes of illustration, but are not intended to be exhaustive orlimited to the embodiments disclosed. Many modifications and variationswill be apparent to those of ordinary skill in the art without departingfrom the scope and spirit of the described embodiments. The terminologyused herein was chosen to best explain the principles of theembodiments, the practical application or technical improvement overtechnologies found in the marketplace, or to enable others of ordinaryskill in the art to understand the embodiments disclosed herein.

What is claimed is:
 1. A system, comprising: a memory that storescomputer executable components; and a processor that executes thecomputer executable components stored in the memory, wherein thecomputer executable components comprise: a prioritization component thatgenerates an ordered list of application program interface callsubgraphs associated with a user interface of a microservices-basedapplication, wherein the application program interface call subgraphsare ordered based on respective failure impact values of the applicationprogram interface call subgraphs on a functionality of themicroservices-based application; and a test execution component thatiteratively performs in the order of the ordered list for respectiveapplication program interface call subgraphs of a subset of applicationprogram interface call subgraphs: based on at least one resiliency testpattern, generation of at least one failure scenario for an applicationprogram interface call subgraph of the subset of application programinterface call subgraphs; and test of the application program interfacecall subgraph for the at least one resiliency pattern using the at leastone failure scenario.
 2. The system of claim 1, wherein theprioritization component generates the ordered list based on a statetransition graph associated with the user interface, wherein statetransition graph comprises nodes respectively representing abstract userinterface states of the user interface and edges respectivelyrepresenting transitions between the abstract user interface statesresulting from user interface events triggered from the user interfacestates.
 3. The system of claim 2, further comprising: a user interfacecrawling component that traverses the user interface based on the statetransition graph and triggers the user interface events from the userinterface states; and a state transition graph component that:determines the application program interface subgraphs based on ananalysis of one or more logs generated based on the traversing the userinterface; and annotates respective edges of the state transition graphwith application program interface call subgraphs associated with userinterface events that resulted in the transitions associated with theedges to generate an annotated state transition graph.
 4. The system ofclaim 3, further comprising a failure impact estimation component thatdetermines the respective failure impact values of the applicationprogram interface call subgraphs based on a failure impact functionemployed on the annotated state transition graph.
 5. The system of claim4, wherein the failure impact function comprises: for respective edgesof the state transition graph: a determination of a set of nodes of thestate transition graph reachable from an edge; for respective nodes ofthe set of nodes, a determination of a count of user interface events,able to be triggered from a user interface state represented by a node,that fail to be able to be triggered from other user interface statesrepresented by other nodes along a path from the edge to the node; and adetermination of a failure impact value for the edge based on summing ofcounts for the nodes of the set of nodes.
 6. The system of claim 1,wherein the prioritization component orders the application programinterface call subgraphs in descending order of the respective failureimpact values.
 7. The system of claim 1, wherein the test executioncomponent tests nodes of the application program interface call subgraphaccording to a systematic resilience testing process that reducesredundant resiliency testing of application program interfaces of theapplication program interface call subgraph.
 8. The system of claim 1,wherein the test execution component determines a subset of applicationprogram interface call subgraphs based on an amount of time availableprior to deployment of the microservices-based application in a liveenvironment.
 9. The system of claim 8, wherein the test executioncomponent transmits a recommendation to at least on recipient indicatingwhether to deploy the microservices-based application in a liveenvironment, and wherein the recommendation is determined based on ananalysis of results of the tests of the subset of application programinterface call subgraphs for the at least one resiliency pattern.
 10. Acomputer-implemented method, comprising: analyzing, by a systemoperatively coupled to a processor, an annotated state transition graphof a user interface of a microservices-based application, wherein theannotated state transition graph has edges annotated with applicationprogram interface call subgraphs; and generating, by the system, anordered list of the application program interface call subgraphs basedon the analyzing.
 11. The computer-implemented method of claim 10,wherein the analyzing further comprises traversing, by the system, astate transition graph of the user interface of the microservices-basedapplication.
 12. The computer-implemented method of claim 11, whereinthe analyzing further comprises merging, by the system, a user interfaceevent log and one or more server-side request logs generated during thetraversing into an aggregated log.
 13. The computer-implemented methodof claim 12, wherein the analyzing further comprises: identifying, bythe system, in the aggregated log, respective user interface events thattrigger the application program interface call subgraphs; andannotating, by the system, edges of the state transition graphcorresponding to the user interface events with the triggered associatedapplication program interface call subgraphs to generate the annotatedstate transition graph.
 14. The computer-implemented method of claim 13,wherein the analyzing further comprises assigning, by the system,respective failure impact values to the annotated edges based on one ormore failure impact criterion.
 15. The computer-implemented method ofclaim 14, wherein the generating the ordered list of the applicationprogram interface call subgraphs is based on the failure impact valuesand one or more ordering criterion.
 16. The computer-implemented methodof claim 14, wherein the generating the ordered list of the applicationprogram interface call subgraphs further comprises merging, by thesystem, one or more adjacent application program interface callsubgraphs in the ordered list based on one or more merging criterion.17. A computer program product for prioritizing application programinterface call subgraphs associated with a user interface of amicroservices-based application for resiliency testing, the computerprogram product comprising a computer readable storage medium havingprogram instructions embodied therewith, the program instructionsexecutable by a processing component to cause the processing componentto: analyzing an annotated state transition graph of the user interfaceof the microservices-based application, wherein the annotated statetransition graph has edges annotated with application program interfacecall subgraphs; and generating an ordered list of the applicationprogram interface call subgraphs based on the analyzing.
 18. Thecomputer program product of claim 17, wherein the analyzing furthercomprises traversing a state transition graph of the user interface ofthe microservices-based application; and merging a user interface eventlog and one or more server-side request logs generated during thetraversing into an aggregated log.
 19. The computer program product ofclaim 18, wherein the analyzing further comprises: identifying in theaggregated log respective user interface events that trigger theapplication program interface call subgraphs; and annotating edges ofthe state transition graph corresponding to the user interface eventswith the triggered associated application program interface callsubgraphs to generate the annotated state transition graph.
 20. Thecomputer program product of claim 19, wherein the analyzing furthercomprises assigning respective failure impact values to the annotatededges based on one or more failure impact criterion; and wherein thegenerating the ordered list of the application program interface callsubgraphs is based on the failure impact values and one or more orderingcriterion.